Electronic Version 
Stylesheet Version vl.1.1 

Description 

[Insert title of invention]A method for 
relaxing multiple constraints in search 
and calculation and then displaying 

results 

Background of Invention 

[0001] 1. Field of the Invention 

[0002] The present invention relates to a computer method and 
process for performing a search query and, more particu- 
larly refining that search over the Internet. 

[0003] 2. Description of Prior Art 

[0004] The Internet comprises a vast number of computers and 
computer networks that are interconnected through com- 
munication links. One of the primary uses of the Internet 
is to search for information or to perform calculations. 
Users may perform these computations to gather infor- 
mation; they may do so to facilitate the sale of products 
and services or they may do so for other reasons. 



[0005] When a user performs a search or calculation on the Inter- 
net, they create a set of constraints. This may be only one 
simple constraint such as a search for one keyword, "car", 
for example, or it may be a complex query. In the case of 
a complex query the search could involve a number of 
search constraints. An example of looking for information 
where there are several constraints could be looking for a 
"red car". One constraint being the information include 
the keyword "car"and the second constraint being that the 
information include the keyword "red". 

[0006] Performing these searches/calculations is one of the most 
common tasks end users perform when using the Internet. 
The results of many search queries can be fruitless for 
end-users. The end user may get too many results, mak- 
ing the results difficult to analyze. They may get no re- 
sults. Results may not inform the end user how to refine 
their search query such that the results have more utility. 
Also the actions required of the end-user to refine and 
perform a new search query can be cumbersome. It may 
require the end-user to retype or select new constraints. 

[0007] There is still need for improvement in the art. 

Summary of Invention 



[0008] An embodiment of the present invention provides a 

metliod and process for refining a searcli query and per- 
forming a new query. This system is used during search 
queries in cases where there are too many search results, 
no search results or the results are otherwise inappropri- 
ate. When this is the case the system presents the user 
with options that would either relax or tighten the query 
constraints, and presents the end user with data about 
these alternative search queries. The end user may elect 
to perform one of these refined search queries with one 
action such as a click of a mouse or selection key. 

[0009] This method and process for refining the constraints of a 
search or calculation gives end users results in a format 
that makes it easier to analyze, and with minimal work re- 
fine the search query. 

[0010] A primary object of the present invention is to refine a 
search query and either perform a new query or display 
modified results from the search query. 

[0011] Other objectives and advantages of the present invention 
will become obvious to the reader and it is intended that 
these objectives and advantages are within the scope of 
the present invention. 

[0012] To accomplish the above and related objectives, this in- 



vention may be embodied in the form illustrated in the 
accompanying drawings, attention being called to the fact, 
however, that the drawings are illustrative only, and that 
changes may be made in the specific construction illus- 
trated. 
[0013] Definitions: 

[0014] Browser: a software program that runs on a client host 
and is used to request Web pages and other data from 
server hosts. This data can be downloaded to the client's 
disk or displayed on the screen by the browser. 

[0015] Client host: a computer that requests Web pages from 
server hosts, and generally communicates through a 
browser program. 

[0016] Content provider: a person responsible for providing the 
information that makes up a collection of Web pages. 

[0017] Cookies: data blocks that are transmitted to a client 
browser by a web site. 

[0018] Hit: the event of a browser requesting a single Web com- 
ponent. 

[0019] Host: a computer that is connected to a network such as 
the Internet. Every host has a hostname (e.g., 
mypc.mycompany.com) and a numeric IP address (e.g., 
123.104.35.12). 



[0020] HTML (HyperText Markup Language): the language used 
to author Web Pages. In its raw form, HTML looks like 
normal text, interspersed with formatting commands. A 
browser's primary function is to read and render HTML. 

[0021] HTTP (HyperText Transfer Protocol): protocol used be- 
tween a browser and a Web server to exchange Web pages 
and other data over the Internet. 

[0022] HyperText: text annotated with links to other Web pages 
(e.g., HTML). 

[0023] IP (Internet Protocol): the communication protocol govern- 
ing the Internet. 

[0024] Server host: a computer on the Internet that hands out 
Web pages through a Web server program. 

[0025] Query: It can be a search query or a calculation or a prod- 
uct configuration. 

[0026] URL (Uniform Resource Locator): the address of a Web 

component or other data. The URL identifies the protocol 
used to communicate with the server host, the IP address 
of the server host, and the location of the requested data 
on the server host. For example, 
"http://www.lucent.com/work.html" specifies an HTTP 
connection with the server host www.lucent.com, from 
which is requested the Web page (HTML file) work.html. 



[0027] Visit: a series of requests to a fixed Web server by a single 
person (through a browser), occurring contiguously in 
time. 

[0028] vVeb master: the (typically technically trained) person in 
charge of keeping a host server and Web server program 
running. 

[0029] vVeb page: multimedia information on a Web site. A Web 

page is typically an HTML document comprising other Web 

components, such as images. 
[0030] VVeb server: a software program running on a server host, 

for handing out Web pages. 
[0031] VVeb site: a collection of Web pages residing on one or 

multiple server hosts and accessible through the same 

hostname (such as, for example, www.lucent.com). 
Brief Description of Drawings 

[0032] Various other objects, features and attendant advantages 
of the present invention will become fully appreciated as 
the same becomes better understood when considered in 
conjunction with the accompanying drawings, in which 
like reference characters designate the same or similar 
parts throughout the several views, and wherein: 

[0033] FIG 1 shows an overview of how a User and Service 
provider accesses the system through the Internet; 



[0034] Pig 2 displays an example of end user screen for a "para- 
metric search"for magnetic circuit breakers; 
[0035] Fig 3a displays an overview flowchart of the system; 

[0036] Fig 3b displays a subset of Fig 3a showing how the system 

uses constraints; 
[0037] Fig 4 displays an example of constraint selection 

[0038] Fig 5 Displays a number of results for subsets of relaxed 

constraints; and 

[0039] Fig 6 Displays a Solution of new parametric search using 

subset of constraints. 
Detailed Description 

[0040] The preferred embodiment of the invention is a method 
and process for refining a search or calculation query with 
multiple constraints via the Internet. The search is initi- 
ated by an end-user at a client system (Client) and re- 
ceived by a server system or group of server systems 
(Server). The Server receives the search query that in- 
cludes multiple constraints. The Server then responds to 
the query with data that meets these constraints. The 
client system then presents the end user with a number of 
new queries that the user may use to refine their search. 

[0041] A computer application that includes the user interface for 



this invention will henceforth be referred to as "the Sys- 
tem 1." The System 1 is a search or calculation query with 
multiple constraints. FIG. 1 illustrates a functional dia- 
gram of a computer network for World Wide Web 500 ac- 
cess to the System 1 from a plurality of Users 10 who ac- 
cess the system Web Site 100 or the Users 10 can connect 
directly to the System 1. Accessing the System Web Site 
100 can be accomplished directly through a communica- 
tion means such as a direct connection, a intranet, a local 
Internet Service Provider, often referred to as ISPs, or 
through an on-line service provider like CompuServe, 
Prodigy, American Online, etc. 
[0042] The Service Providers 20 contact the System Web Site 100 
using an informational processing system (Client) capable 
of running an HTML compliant Web browser such as Mi- 
crosoft's Internet Explorer, Netscape Navigator, Lynx and 
Mosaic. A typical system that is used is a personal com- 
puter with an operating system such as Windows 95, 98 or 
ME or Linux, running a Web browser. The exact hardware 
configuration of computer used by the Service Providers 
20, the brand of operating system or the brand of Web 
browser configuration is unimportant to understand this 
present invention. Those skilled in the art can conclude 



that any HTML (Hyper Text Markup Language) compatible 
Web browser is witiiin tlie true spirit of tiiis invention and 
the scope of the claims. 

[0043] In one preferred embodiment of the invention, the Users 
10 and/or Service Providers 20 connect to the System Web 
Site 100. Fig. 2 displays the Web Site 100 sample web 
page 200. In the preferred embodiment the system has 
numerous web pages. The information in the web pages 
are in HTML format via the HyperText Transport Protocol 
(http) and on Server System 310. The User System 110 in- 
cludes software to allow viewing of web pages, commonly 
referred to as a Web Browser, such as Communicator 
available from Netscape Communications Corp. or Inter- 
net Explorer available from Microsoft Corp. The user sys- 
tem is capable of accessing web pages located on Server 
System 310. 

[0044] Operations 

[0045] As shown in the flowchart in Fig. 3a, an end user 10 would 
like to perform a search, product configuration or prob- 
lem where there are a number of constraints. For ease of 
description the process has been divided into eight steps. 

[0046] As shown in Step 1 (210), the user 10 is presented with an 
interface to enter parameters for the problem constraints. 



For example these parameters may be: Entered as text or 
numbers, chosen from dialog boxes or pick list, chosen 
via radio buttons, color cubes or any other entering 
method. Fig. 2 is an example of end user screen for a 
"parametric search"for magnetic circuit breakers. 
[0047] As show in Step 2 (220), the end user 10 chooses or en- 
ters one or more constraints for the problem. As shown in 
Fig 4 the end users 10 have chosen the following con- 
straints for their parametric search: Approval: VDE Ap- 
proved, Handle Style: Illuminated Rocker, and Max Inter- 
rupting Capacity: 50,000. In this case by default the end 
user 10 has selected "no preference" for the other con- 
straints. 

[0048] In Step 3 (230), the system 1 attempts to solve the prob- 
lem using the constraints as specified by the end user 10. 
As shown in Fig. 3b, the system 1 may calculate this solu- 
tion in a number of ways:a)The system could solve for the 
problem simultaneously using all constraints (222)b)The 
system may first solve for solutions using subsets of the 
constraints and keep intermediate results for checking vie 
a vie remaining constraints. (224)c)The system may 
"search"for valid solutions using sampling, heuristinc, ge- 
netic or other non-deterministic algorithms. (226). 



[0049] In Step 4 (240), based on preset conditions or results from 
step 3 (230) the system 1 will determine whether or not to 
present results using this method for relaxing constraints 
and then presenting the results. As shown in Fig. 4, the 
system 1 chooses to present the results in the relaxed 
constraints format when there are 0 results that meet all 
original end user constraints. Some example criteria that 
could be used for deciding to use the method is: 0 results 
(to give a user options), Less than X results (to give a user 
options). Always (to give a user an understanding of prob- 
lem sensitivities), and based on "preset criteria (for exam- 
ple when the price of the solution is greater than a value 
the provider would like for the end user to see.) 

[0050] In Step 5 (250), the system 1 creates one or more new 
sets of relaxed constraints from the first set. These new 
constraints may be determined by a number of methods 
such as: All subsets of constraints where one constraint is 
"no preference". All subsets where 2 or more constraints 
are "no preference". Similar subsets of constraints where 
the one or more of the constraints have been relaxed by a 
calculation or rule, and combination of the above tech- 
niquesSeveral examples of rules or calculations for relax- 
ing constraints are as follows. For a calculation take as an 



example the charts here for circuit brealcers. A new con- 
straint for lowering the max interrupting capacity may be 
to subtract 10,000 volts. Or, for example in a keyword 
search, synonyms and phonemes may be used in addition 
to the original text. 

[0051] In Step 6 (260), the system 1 then finds the viable solu- 
tions using the relaxed sets of constraints. This may be 
done from scratch using the new sets of constraints or it 
may be done using intermediate results. For example in 
Step 234 the system 1 creates intermediate results where 
each solution set has first been calculated relaxing sub- 
sets of the constraints. These results are now available 
and applicable to the finding solutions to the new sets of 
constraints and speed the calculation. 

[0052] In Step 7 (270), the system 1 chooses the subset con- 
straints to display to the end user 10. In the preferred 
embodiment, this may be based on either the types of so- 
lutions, number of solutions or predetermined rules. 

[0053] In Step 8 (280), the system 1 displays these sets of new 
constraints to the end users with relevant statistics such 
as: number of solutions found using the subset of con- 
straints, maximum price, performance etc... for the solu- 
tions found for that set, and availability. This provides a 



method for the end user 10 to quickly review the associ- 
ated results. 

[0054] Fig 4 displays an example of constraint selection. 

[0055] In the example in figure 5, the system 1 returns results 
for 4 subsets of relaxed constraints. The system returns 
the number of solutions for each associated subset of the 
constraints. And the system provides a method for view- 
ing the associated solutions. 

[0056] In figure 6 the end user 10 has clicked on the "2" results 
associated with just the constraint of VDE approved and 
Max Interrupting capacity of 50,000 volts. 

[0057] The system 1 will be written using programming lan- 
guages, techniques and knowledge that is commonly 
known in the art. 

[0058] Advantages 

[0059] The previously described version of the present invention 
has many advantages. The system gives users results in a 
format that makes it easier to analyze and with minimal 
work, refine the search query. 

[0060] Although the present invention has been described in 
considerable detail with reference to certain preferred 
versions thereof, other versions are possible. Therefore, 



the point and scope of the appended claims should not be 
limited to the description of the preferred versions con- 
tained herein. 

[0061] As to a further discussion of the manner of usage and op- 
eration of the present invention, the same should be ap- 
parent from the above description. Accordingly, no further 
discussion relating to the manner of usage and operation 
will be provided. 

[0062] vvith respect to the above description, it is to be realized 
that the optimum dimensional relationships for the parts 
of the invention, to include variations in size, materials, 
shape, form, function and manner of operation, assembly 
and use, are deemed readily apparent and obvious to one 
skilled in the art, and all equivalent relationships to those 
illustrated in the drawings and described in the specifica- 
tion are intended to be encompassed by the present in- 
vention. 

[0063] Therefore, the foregoing is considered as illustrative only 
of the principles of the invention. Further, since numerous 
modifications and changes will readily occur to those 
skilled in the art, it is not desired to limit the invention to 
the exact construction and operation shown and de- 
scribed, and accordingly, all suitable modifications and 



equivalents may be resorted to, falling within the scope of 
the invention. 



